A DENSITY VERSION OF VINOGRADOV'S THREE PRIMES 

THEOREM 



HONGZE LI AND HAO PAN 



Abstract. Let V denote the set of all primes. Suppose that Pi, P2, P3 are 
three subsets of V with d v {P\) + d^,{P%) + d v {P-i) > 2, where d v (Pi) is the 
lower density of Pi relative to V . We prove that for every sufficiently large odd 
integer n, there exist pi 6 Pi such that n = p\ + P2 + pa. 



1. Introduction 

The ternary Goldbach conjecture says that every odd integer greater than 7 is 
the sum of three primes. This problem was basically solved by Vinogradov [H] in 
1937, and in fact he showed that for every sufficiently large odd integer n, 

y~] logpi logp 2 logp 3 = ^&{n)n 2 + 0(n 2 (log n)~ A ), 



Pl+P2+P3=n 
Pi,P2,P3 prime 



where 



&(n) = l[(i + (p-iyz)l[(i-(p-ir 2 ) 

p\n p\n 

and A is a positive constant. Nowadays Vinogradov's theorem has become a clas- 
sical result in additive number theory. Later, using a similar method, van der 
Corput [2J proved that the primes contain infinitely many non-trivial 3-term arith- 
metic progressions (3AP). 

On the other hand, another classical result due to Roth [8] asserts that any 
subset A of the integers with d(A) > contains infinitely many non-trivial 3APs, 
where 

d(A) = hmsup L - J — -. 

Roth's theorem is a special case of the well-known Szemeredi theorem [TP] , which 
states that any integers set A with d(A) > contains arbitrarily long arithmetic 
progressions. 
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For two non-empty sets X and A of positive integers, define the upper density 
and lower density of A relative to X by 



x— >oo 

and 



j f as i- |Anxn[i,x] 

^(A) = hmsup |XnM]| 



= liminf 



|Anxn [l,ar] 



|xn[i,x]| • 

Let V denote the set of all primes. In [I], Green obtained a Roth- type generalization 
of van der Corput's result. Green showed that if Vq is a subset of V with d-p(Vo) > 
then Vo contains infinitely many 3APs. One major ingredient in Green's proof is 
a transference principle, which transfers a subset of primes with relative positive 
density to a subset of Z N = Z/iVZ (where N is a large prime) with positive density. 
Subsequently, this principle was greatly improved (in a different way) in the proof 
of Green and Tao's celebrated theorem [5] that the primes contain arbitrarily long 
arithmetic progressions. 

The Hardy-Littlewood circle method [12] is commonly applied in Vinogradov's, 
van der Corput's, Roth's and Green's proofs. In this paper, we shall use Green's 
idea to extend the Vinogradov theorem as follows. 

Theorem 1.1. Suppose that P\, P 2 , P 3 are three subsets ofV with 

d v {P 1 )+d v {P 2 )+d v {P 3 ) >2. 

Then for every sufficiently large odd integer n, there exist pi G Pi, P2 £ P2 an d 
P3 £ P3 such that n = pi + p 2 + P3. 

Notice that the result of Theorem II. II is the best possible in the following sense: 
Letting P x = P 2 = {p 6 V : p = 1 (mod 3)} and P 3 = V \ {3}, then dp(Pi) = 

d v (P 2 ) = 1/2 and d P (P 3 ) = 1, but 6k + 5 g P x + P 2 + P 3 for any integer k. 

For a positive integer q, let 7L q = Z/gZ and Z* = {b G Z g : (b, q) = 1}. The key 

of our proof is an addition theorem: 

Theorem 1.2. Let q be a positive integer with (q, 6) = 1. Let fi,f 2 ,f 3 be three 
real-valued functions over Z*. T/ien for any n G Z 9 , there exist x,y,z G Z* such 
that n = x + y + z and 

fx{x) + f 2 (y) + h{z) (h(a) + f 2 (a) + / 3 (a)), 

a&Z* 

where (p is the Euler totient function. 

The proof of Theorem 11.21 will be given in Section 2, and we shall prove Theorem 
II. II in Section 3. 
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2. Proof of Theorem 11.21 

Let 

We shall make an induction on the number of prime divisors of q. First, assuming 
that Theorem 11.21 holds for two co-prime integers q± and q2, we claim that this 
theorem is also valid for q = q±q2- Consider 7L q as Z qi © Z q2 and functions gi,g2, gs, 
over Z* by 

9i(a) = tt~t E M a ' 6 ))- 

Thus for any n = (ni,n 2 ) G Z 9l © Z 92 , by the induction hypothesis, there exist 
x \iV\t z \ £ sucri that ni = Xi + yi + Zi and 

+ £2(2/1) + ffs(si) ^ X] ^ l( ^ a ) + + # 3 ( a )) = K ' 



i.e., 



E b)) + / 2 ((y 1; 6)) + f 3 (( Zl , b))) > 4>(q 2 )K. 

Define functions hi,h 2 , h 3 over Z* by 

h(b) = h((x u b)), h 2 (b) = f 2 ((yi,b)), and h 3 (b) = fsd^b)). 

Then applying the induction hypothesis again, there exist x 2 ,y2,z 2 G Z* such that 
n 2 = x 2 + y 2 + z 2 and 

Mz 2 ) + HV2) + hfa) > -J-r E M&) + H*>) + Hb)) > K. 

This concludes the proof of our induction. 

Thus we only need to prove Theorem 1 1 . 21 when q is the power of a prime. Assume 
that q = p where p ^ 5 is a prime. Let Si = J2 a ^o /«( a ) f° r * = 1, 2, 3. Clearly 
Si + 5*2 + S3 = (p — 1)K. Assume on the contrary that there exists some n G Z p 
such that for any x,y,z G Z* with x + y + z = n, 

h{x)+f 2 {y)+f 3 (z)<K. (2.1) 

We firstly consider the case n = 0. Observe that 

E /i(*) = I>(z) E ! = E 1 = (p-2)5i. 

x,y,z^0 x^O y,z^0 x^O yj^0,—x 

x+y+z=0 y+z=—x 
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Similarly we have 

E MV) = (P-2)S 2 and £ = (P " 2)^3. 

x,y,Zy^O x,y,zj^O 
x+y+z=0 x+y+z=0 

Therefore 

51 + S 2 + S 3 = J— V (/i(x) + / a (y) + / s (z)) 

p — 2 ' 

x,y,z^0 
x+y+z=0 

P- 2 ^ 

= (P-1)^, 

which evidently leads to a contradiction as desired. 
Now suppose that n ^ 0. Then for each x G Z* 

E (/a(l/) + /sC*))= E (/a(y) + /3(n-x-y)) 

y,Zy^Q y^0,n—x 
y+z=n—x 

= (S 2 - f 2 (n - x)) + (S 3 - / 3 (n - x)), 
where we set fi(0) = 0. On the other hand, in view of (12.11) . 

E (fM + Mz)) <{K- z): y,zeZ* p ,y + z = n-x}\. 

y+z=n—x 

Therefore 

S 2 + S 3 < (p - 2){K - h{x)) + / 2 (n - x) + h{n - x) (2.2) 
for those i^0,n, and 

S 2 + S 3 <(p-l)(K-f 1 (n)). (2.3) 
Recalling that Si + S 2 + S 3 = (p — 1)K, we see that 

S t > K + (p - 2)/i(x) - / 2 (n - x) - / 3 (n - x) 
provided that i^0,n. Summing the above inequality over all x ^ 0, n, we have 
(p - 2)5! > (p - 2)K + (p - 2)(5i - /j(n)) - (S 2 - f 2 (n)) - (£ 8 - f 3 (n)), 

i.e., 

5 2 + S 3 > (p - 2)lf - (p - 2)A(n) + / 2 (n) + / 3 (n). 
Hence it follows from (12. 2p that 

(p - 2)A(n) - / 2 (n) - / 3 (n) > (p - 2)A(x) - / 2 (n - x) - / 3 (n - x), (2.4) 
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for any x 7^ 0, n. Symmetrically, 

(p - 2)/ 2 (n) - /i(n) - / 3 (n) > (p - 2)/ 2 (x) - /i(n - x) - / 3 (n - x) (2.5) 

and 

(p - 2)/ 3 (n) - /i(n) - / 2 (n) > (p - 2)/ 3 (x) - ^(n - x) - f 2 {n - x). (2.6) 

Computing (p - 3) x (E3D + (E2D + (ES), we deduce that 

(p - l)(p - 4)AH >(p - 2)(p - 3)A(x) - 2A(n - x) + (p - 2)/ 2 (x) 

- (p - 2)/ 2 (n - x) + (p - 2)/ 3 (x) - (p - 2)/ 3 (n - x). 

Summing the above inequality over all x 7^ 0,n again, then 

(p - 2)(p - l)(p - 4)/ x (n) > ((p - 2)(p - 3) - 2){S X - fi(n)), 

i.e., (p — > 5i. Thus with the help of (12.31) . we obtain a contradiction that 

Si + S 2 + S 3 < St + (p - 1)(K - / x (n)) < (p - l)K. 

Finally, suppose that q = p a where a > 1. Define gi, g 2 ,g 3 over Z* by #i(x) = 
pi-a J2 a = x ( mod p ) /i(a). For any n G Z pt *, since Theorem 11.21 holds for p, we know 
that there exist Xi, yi, Z\ G {1, 2, ... ,p — 1} such that n = xi + + 21 (mod p) and 

0i (zi) + 02(2/1) + 03 (*i) ^ — r V (0i(a) + 02(a) + 3 (a)) = K. 

Let n' = (n — xi — y± — Zi)/p, and define hi, hi, h 3 over Z pt »-i by 

hi{x) = /i(xi + xp), fc 2 (j/) = / 2 (0i + VP) and fc 3 («) = / 3 (^ + zp). 
It is easy to check that 

{hi(x) + h 2 (y) + h 3 {z)) =p a - 1 ihi(b)+h 2 (b)+h 3 {b)) 

x,y,zGZ pCt --i be7, pCl -i 
x+y+z=n' 

and 

\{{x,y,z) : x,y,z G Z p a-i,x + y + z = n'}| = p 2a ~ 2 ■ 

And we have 

£ (hi(b)+h 2 (b)+h 3 (b))= J2 (fi(xi + bp) + f2(yi + bp) + f 3 (z 1 + bp)) 

=p Q ~ 1 (0iO£i) + 02(2/1) + 03(^1)) 

Therefore there must exist x 2 , y 2 , z 2 G Z p£ *-i such that n' = x 2 + y 2 + z 2 and 

/i(xi + x 2 p) + f 2 (yi + y 2 p) + f 3 (zi + z 2 p) = h(x 2 ) + h 2 (y 2 ) + h 3 (z 2 ) ^ K. 
The proof is complete. □ 



Corollary 2.1. Let q be a positive square-free odd integer. Suppose that 

/i,/ 2 ,/ 8 : Z* — > [0,1] 

satisfy that 

^2{fi{a)+f 2 (a)+f 3 (a))> 2<j>{q). 



Then for any n G Z g , t/iere exist x,y,z G Z* suc/i that n = x + y + z, fx{x) + 
My) + Hz) > 5/3 and h{x)f 2 (y)f 3 {z) ± 0. 

Proof. In view of Theorem ll.2[ there is nothing to do if 3 \ q. The case q = 3 can 
be verified directly. For example, supposing that n = 1, we have 

max^l) + / 2 (1) + / 3 (2), Ml) + / 2 (2) + / 3 (1), /i(2) + / 2 (1) + / 3 (1)} 
>i(2/x(l) + 2/ 2 (l) + 2/ s (l) + /i(2) + / 2 (2) + / 3 (2)) 

>~-~(A(2)+/ 2 (2)+/ 3 (2)) 

Andif/ 1 (l) = 0(resp. A (2) = 0), then A (2) + / 2 (1) +/ 3 (l) (resp. / 1 (l) + / 2 (2) + 
/ 3 (1)) is greater than 4 - / 2 (2) - / 3 (2) ^ 2 (resp. 4 - / 2 (l) - / 3 (2) ^ 2). 

Finally, assume that q = 3q' where 3 \ q'. By Theorem 1 1.2\ for any n = (ri\, n 2 ) G 
7L q i © Z 3 there exist X\,y\,z\ G Z*, such that ni = X\ + y\ + z\ and 

& )) + Ufa, b )) + /3((«i, b))) > 20(3). 

It follows that there exist x 2l y 2l z 2 G Z3 such that n 2 = x 2 + y 2 + z 2 , 
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fi((x 1 ,x 2 )) + f 2 ((y u y 2 )) + f 3 (( Zl , z 2 )) > - 

and 

fi((xx,x 2 ))f 2 ((yx,y 2 ))f 3 ((z 1 ,z 2 )) ^ 0. 

□ 

3. Proof of Theorem 11.11 

Our proof of Theorem II. II will follow that of Green in [4], only with some slight 
modifications. Let 

« = 10- 4 (rf p (P!) +d v {P 2 ) + d p (P 3 ) - 2), 
and let aj = d P (Pj)/(l + 2k). We may assume that n is sufficiently large so that 

|Pn [l,2n/3]| ^ (1 + K)atip£. 

logn 
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Let w = w(n) be a function tending sufficiently slowly to infinity with n (e.g., we 
may choose w(n) = |_|loglogn_|), and let 

W = Y[ p. 

pev 

Clearly W ^ logn and 

Y lp 4 (a?)loga;^ Y lp,(a;)loga; 

z<2n/3 tt^-to 
(x,W)=l 71^+^2 ^2n/3 

logn / (1 + K)ai(2n/Z) 



^ ^— ^ — — — - n T +^ 

1 + k/2\ logn 

2 

whenever n is sufficiently large, where we set 1a{%) = 1 if x G A and otherwise. 
Define 

fi(b) = max jo, Y lp ^ x "> log x ~ 3k \ 

x=b (mod W) 

for 6 G By the well-known Siegel-Walfisz theorem (cf. [3]), we know that 

fi(b) G [0, 1] if n is sufficiently large. Note that 

/s(&)) 

^-^r S S (ip 1 (^) + ip 2 (^) + iP3(^))iogx-9«0(w) 

beZ^, x<2n/3 

x=b (mod iy) 

>(ai + a 2 + ar 3 -9«)0(W) 
>2<j>(W). 

In view of Corollary 12.11 there exist 61,62,63 £ ^vk suc h that n = bi + 6 2 + 
63 (mod WO, /i(6i) + 72(62) + 73(63) > 5/3 and 7(6,) > 0. And without loss of 
generality, we may assume that 1 ^ 61, 6 2 , 63 < W. 

Let N be a prime in the interval [(1 + K)n/W, (1 + 2K)n/W}. Thanks to the 
prime number theorem, such iV always exists for sufficiently large n. Following our 
discussions above, let nf = (n — b\ — 6 2 — 6 3 )/W^ and let 

Ai = {x: Wx + b i eP l C] [1, 2n/3]}. 

It suffices to show that n' G A 1 + A 2 + A 3 . Let 

X 
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where 

J <p(W) \og(Wx + b) /WN if x < N and Wx + 6 is prime, 
otherwise. 



Note that 



V 



a,- = 



VriV ^ ^ v y &v l ' 3(1 + 2k) 

since Ai C [0, JV] and > 0. Then we have 

/ / / ^ 2k 

and 

«i + a 2 + ^ ^ 3(1 + 2 ^) (/l(6l) + /2(&2) + /3(&3) + 9K) 
10 

^— + 3k. 
9 

Below we consider Ai, A 2 , A 3 as the subsets of Zjy. Since Ai, A 2 , A 3 C [0, 2n/3W] 
and A" ^ n/VT + 3, there exist no Xi E Ai such that xi + x 2 + £3 = n' + N in 
Z. Therefore n' E A 1 + A 2 + A 3 in Z N implies that n' E A 1 + A 2 + A 3 in Z. 
Let = \b u w,N{x) and Oj(x) = ^(^//^(a;). For an arbitrary complex- valued 

function / over Z N , define / over Z N by 

/» = E f(x)e(-xr/N), 
where e(x) = e 27rv/ ~ T:r . Also, for functions /, g over Zjv, define 

(f*g)(x) = E f(v)9( x -y)- 



It is easy to check that (f * g) = fg. Suppose that 5, e > are two real numbers 
which will be chosen later. Let 

R t = {r E Z N : \di(r)\ ^ 5} 

and 

= {x E Z N : ||ax/iV|| ^ e for all r G ifc}, 
where ||x|| = min ze z |x — z|. Also let $ = and a'j = ai * Pi* Pi. 



Lemma 3.1. 



E ^K^K^) - E ai(x)a 2 (y)a 3 (z) 



x,y,zeZ N x,y,z&Z N 
x+y+z=n' x+y+z=n' 



^^ (e 2 r 5/2 + 5 l/ 4) _ 



Proof. It is not difficult to see that 



2j a 1 (x)a 2 {y)a 3 (z) = N 1 2J e(nV/iV)ai(r)a 2 (r)a 3 (7 



Thus 



a / 1 (x)a' 2 (?/)a3(z) - a 1 (x)a 2 (y)a 3 (; 



x+j/+z=n' 



^ e(n'r/iV)a 1 (r)a 2 (r)a3(r)(l-/3 1 (r)ft (r)ft (r)) 



From the proofs of Lemma 6.7 and Proposition 6.4 in [I], we know that ^ 
(j/^-5/2 f or some absolute constant C[, and if r G -R = -Ri fl i? 2 fl i? 3 , then 



~ 2 , N ~ 2 , N ~ 2 



1-A (r)ft (r)ft (r)|<2 u c i . 



Therefore 



^ e (7iV/JV)o 1 (r)^(r)o 3 (r)(l - P?(t)&(t)&{t)) 



rei? 



^2 12 e 2 ]T 



■re_R 



e(n'r/A^)ai(r)a 2 (r)a 3 (r) 



^2 12 e 2 |i?| 
^2 12 C[e 2 5- 5 / 2 

by noting that |a;(r)| ^ Yj X ei N a i( x ) ^ L And since lA( r )l ^ E^eZjv = lj 
with the help of the Holder inequality, 

^{n'r/^d^d^d^l - /3i 2 (r)/f 2 2 (r)/5 3 2 (r)) 

^supia^r)^^)^^)! 1 / 4 ^!^^)! 3 / 4 !^^)! 3 / 4 !^^)! 3 / 4 



r&R 



/ \ 1/3 / \ 1/3 / \ 1/3 

^(^(r)! 9 / 4 ) ($:|a 2 (r)r ( £ l«*(r)| 9 / 4 ) 

^ r^R ' ^ r^_R ' ^ r^R ' 

where we apply Lemma 6.6 in [4] with p = 9/4. This concludes our proof. □ 

Now we shall give a lower bound only depending on n for J2x+y+z=n> a i( x ) a 2(v) a 3( z ) 
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Lemma 3.2. Suppose that e'^' ^ C log log w/w . Then for each x G Z^r 

\a' l (x)\^(l + 2C- 1 )/N. 

Proof. The proof is same as Lemma 6.3 in [3], so we omit the details here. □ 

In Varnavides showed that if A is a subset of Zjv with |A| ^ 6N, then A 
contains at least c(6)N 2 non-trivial 3APs whenever N is sufficiently large, where 
c{6) is a constant only depending on 6. Varnavides' argument was used by Green 
in the proof of his Lemma 6.8 [4j. Here we also need an analogue of Varnavides' 
result for sumsets. For non-empty subsets Xi, X 2 , . . . , Xk of Z^r, define 

vx u x 2l ...,x k (n) = \{(x 1 ,x 2 , ...,x k ): x { G X u n = x x + x 2 H h x k }\. 

In particular, we set Vxx{n) = lxx{n). 

Lemma 3.3. Suppose that k ^ 2 and < 6i, . . . , 6 k ^ 1 with 6\ + • • • + 6 k > 1. 

Let 

= min{0i, . . . , 6 k , (6x + ■ ■ ■ + 6 k - l)/{3k - 5)}. 

Suppose that N is a prime greater than 26~~ 2 , and X±, . . . ,X k are subsets of Zjy 
with \Xi\ ^ 6tN . Then for any n G Z N , we have vx lt x 2 ,...,x k {n) ^ #2fc-3jyfc-i_ 

Proof. When k = 2, we have 

"x u x a (n) = \X 1 n(n-X 2 )\ > \X X \ + \X 2 \ - \X 1 \J{n-X 2 )\ > \X X \ + \X 2 \ — N. 

Below we assume that k ^ 3 and the assertion holds for the smaller values of k. 
Suppose that A, B are two non-empty subsets of Z N . Let 

S t {A,B) = {xeZ N : u AB {x) >t). 

A result of Pollard E] asserts that for any 1 ^ t ^ min{|v4|, \B\} 

t 

^2\Si(A,B)\ ^ min{tN,t(\A\ + \B\-t)}. 
i=i 

(The case t — 1 is the well-known Cauchy-Davenport theorem.) 

Without loss of generality, we suppose that 6\ ^ 6 2 ^ ■ ■ ■ ^ 6 k . If 6 1 + 6 2 > 1 + 6, 
then 

vx lt xi,...,x k (n) = vx u x 2 {n-x)vx 3 ,-,x k (x) 

x£X 3 +~+X k 

X\Xi\ + \X a \-N) 

xex 3 +-+x k 

= (\X 1 \ + \X 2 \-N)\X 3 \---\X k \ 
X6 1 + 6 2 -l)6 3 ---6 k N k -\ 
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Now we may assume that Q\ + 9 2 ^ 1 + 9. Let \t] = min{n : n G Z, n > t}, by 
Pollard's theorem, we have 

\9N] 

\S l (X l ,X 2 )\ > \0N] (e 1 N + 9 2 N- \9N]). 

1=1 

It follows that 

|^(X!,X 2 )| ^ \9N] (9 1 N + 9 2 N - \9N]) - \9 2 N] N. 

i=ie 2 N] 
Hence by noting that 

\9N] \9 2 N] 1 1 

~ + W ^ ^ ' 

we have 

[07V] (0i TV + 9 2 N - \9N] ) - \9 2 N] N 



\S\o 2 n] (Xi, X 2 )\ ^ 



\9N] - \9 2 N] + 1 
+ 9 2 N - 39N. 

Let y = ^^(I^Ij). Clearly |y| ^ 0iV since 

+ +flt _i t i 

3/c - 5 2(3A;-5) V ; 

Then by the induction hypothesis on k, 

vx u x 2 ,...,x k (n) ^ Yl v x l &{x)vx 3 ,...,x k (n ~ x) 

x&Y 



> mf v Xl ,x 2 (x) u x 3 ,...,x k (n - x) 



x& 

xeY 

=vy,x 3 ,...,x k in) inf u Xl ,x 2 (x) 

x&Y 

^9l k ~ 5 N k - 2 9 2 N, 

where 

6* = min{9 1 + 9 2 - 39, 9 3 , . . . , 9 k , {9 X + • • • + 9 k - 39 - l)/(3fc - 8)} ^ 9. 

□ 

Lemma 3.4. 

22 a'i(x)a 2 (y)a' 3 (z) > — . 

x,y,z£l, N 
x+y+z=n' 
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Proof. Let A[ = {x G Z N : a-(x) ^ o^k/N}. Applying Lemma with C — 2/ac, 
we have 

< = E = E < 141 + - 141), 

whence 

I4| ^ ^-^iv. 

Observe that c^(l — k)/(1 + k) ^ ac/2 and 

Ea'Al - ac) 1 - ac . . , ^ 10 /c 

— ^ = (a[ + c/ 2 + «3 )> — + -. 

1 + ac 1 + ac 1 2 37 9 2 

i=l 

Then with the help of Lemma 13.31 




It follows that 

AC 6 

x,y,z&z N xeA^^eA^zeA'g 

x+y+z=ri x+y+z=n i 

□ 

Now combining Lemmas 13.11 and 13.4} we obtain that 

N E a 1 (x)a 2 (y)a 3 (z) + C l (e 2 5- 5 / 2 + 5 1 / 4 )^^. 

x+y+z=n' 

By the final arguments in [4], we know that under the condition in Lemma 13.11 
we may choose 5 and e such that both e 2 <5 -5 / 2 and tend to 0, whenever N is 
sufficiently large. Thus for sufficiently large n, 

AC 9 

N E ai(x)a 2 (y)a 3 (z) > — > 0. 

x+y+z=n' 

□ 

4. Further Remarks 

Maybe the most famous unsolved conjecture in number theory is the binary 
Goldbach problem, which says that every even integer greater than 2 is the sum of 
two primes. The well-known result of Chen [1] asserts that every sufficiently large 
even integer can be represented as the sum of a prime and an integer which is a 
prime or the product of two primes. However, it seems that a similar extension 
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of above result will fail for the binary Goldbach conjecture. For any e > 0, there 
exists a sufficiently large w such that 



n 

p prime 

3<p<w 



P — 1 



Let Pi = V fl (u>, oo) and 

P 2 = {x G P : rr = 1 (mod p) for an odd prime p < w}. 

Clearly 

dp(Pi)+dp(p 2 )=i+i- n (^3l) >2 - e - 



p prime 

3<p<w 



But FF/c + 1 ^ Pi + P 2 for each odd integers k, where 

W = Y[ p. 



p prime 

3<p<w 



In fact, we can construct two sets Pi,P2 of primes with dp (Pi) = dp(P2) = 1 
such that there exist infinitely many positive even integers not contained in Pi + P 2 . 
Let N k = 2[e kVT °^\ and n k = N k+ i + N k + 2. Let A k = {p E V : n k -peV} and 

B k = {p E V : N k + 2N k _i ^p^ N k+1 ,n k -p& V}. 

Set Pi = P 2 = Ufeli &k- With the help of Selberg's sieve method, we know that 

( l0 § "*)% prime V *V 
Pl«fc 

Define = maxjz e N : JlpprimeP ^ n}. By the prime number theorem, 

p^.z 

z(n) <C logn. Hence by the Mertens theorem, 

n n (i+^)«io g iogn. 

p prime ^ ' p prime ^ ' 

p\n p^z(n) 

So \A k \ <C N k+ i log log N k+ i/(\ogN k+ i ) 2 . It is not difficult to verify that 

N k f N k+ i \ iV fc+ i(loglogiV fc+ i) 2 = / N k 

logN k °{\ogN k+ i) an (logiV fc+ i)2 °VlogiV fc 
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So by the prime number theorem, for x G (N k , A^ + 2N k _i) we have 
|Pin[l,ar]| >\B k -x\ > \Vn[N k „ 1 + 2N k „ 2 ,N k \\-\A k - 1 \ 

>(l + o(l)) 



log AT fc log(Af fc _i + 2A^ fc _ 2 ) y V>g N k 

=(1 + (1)) * 
logx 

And for x G [A^ fc + 2JV fe _i, N k+1 ], 

|Pin[l,x]| ^|B fc n[l,a;]| + |jB fc _i| 

>\V n [iv fc + 2iv fc _ 1; x]| - |A| + 

^(1 + 0(1))(- * * 1 r + 



logx log(AT S; + 2AA fe _ 1 ) logAr fc 

=(1 + (1)) * 
logx 

It follows that dp (Pi) = dp(P 2 ) = 1. But now Pi + P 2 , since 
and n fc G" £ fc + 

Moreover, we mention that d can't be replaced by d in Theorem 11.11 Let N k 
2[e k ^^\ and 

A k = {n: 2 | n, AT fc+1 + N k + 2 ^ n <: N k+1 + N k + 2 [log log jV fc+1 J }. 

Let 

B k = {p G V : n — p E V for some n G ^4^} 

and 

C fc = {p G P : A^ fe + 2i\fc_i < p < JV fc+ i, n - p & V for every n G A}- 

Then 

AT fe+1 (loglog^ +1 ) 2 \ / N k 



1^1 =0 — — N9 = o 



{\ogN k+l f J \\ogN ki 
Let Pi = P 2 = IJfcLi ^fc- Similarly as above, we also have dp (Pi) = dp(P 2 ) = 1 and 
n G" Pi + P 2 for any n G A- Let M x = 2 and M m = e e 1 . Let 



(oo 
U[M 3i) M 3 ^i 
;=i 



Evidently dp(P 3 ) = 1. And for sufficiently large /, there always exists k such that 
M 3;+2 < N k+1 < M 3i+3 /2. Let n k = N k+1 + N k + 2[\og\ogN k+1 \ - I. Assume that 
n k = P1+P2+P3 where pi G p. Then we must have p 3 ^ M 3 ; + i since n k ^ 2N k+ \ < 
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M 3i+3 . Hence n k - p 3 G A k by noting M 3/+1 < loglogM 3i+2 < loglogiV fc+1 . This 
leads to a contradiction since A k n (Pi + P 2 ) = 0. 
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